CS 55500: Cryptography (Fall 2016)

---

Schedule: Time: Tuesday and Thursday (10:30 am - 11:45 am) Location: LWSN 1106	Instructor: Hemanta K. Maji Office: LWSN 1177 Office Hours: By Appointment
	Teaching Assistant: Alexander Block Office: HAAS G050 Office Hours: 12 pm - 1 pm every Thursday

---

Course Outline and Policy: [html]

---

Lectures: Lecture 00: Introduction Lecture 01: Mathematical Basics Lecture 02: Historical Encryption Schemes Lecture 03: Perfect Security Definition Homework 1 (Due on 20 September, 2016 in class) Lecture 04: Properties of Perfect Security Lecture 05: Revision Lecture 06: Probability Basics Lecture 07: More on Probability and Hybrid Arguments Lecture 08: Computational Indistinguishability Lecture 09: Next-bit Unpredictability Lecture 10: Examples of Hybrid Arguments Lecture 11: Using and Constructing PRG Homework 2 (Due on 27 October, 2016 in class) Lecture 12: Goldrecih-Levin Hardcore Predicate Lecture 13: Pseudo-Random Functions Lecture 14: Public-key Cryptography Lecture 15: Key-Agreement and Public-key Encryption Lecture 16: Public-key Encryption and Collision-Resistant Hash Functions Lecture 17: Revision Midterm (On 27 October, 2016 in class) Lecture 17: CRHF and Merkle-Damgard Construction Lecture 18: Message Authentication Codes and Digital Signatures Homework 3 (Due on 22 November, 2016 in class) Lecture 19: An Introduction to Simulation Argument Lecture 20 and Lecture 21: Zero Knowledge Proofs (External Links [pdf] [pdf]) Lecture 22: Non-Interactive Zero Knowledge (External Links [pdf] [pdf] [pdf]) Guest Lecture on 22 November: Jeremiah Blocki Homework 4 (Due on 09 December, 2016 midnight EST) Guest Lecture on 29 November: Aniket Kate Guest Lecture on 01 December: Aniket Kate Lecture 26: Revision and Introduction to Secure Multi-party Computation Lecture 27: Revision and GMW Protocol

---

Useful Lecture Notes: Lecture Notes on Cryptography, Shafi Goldwasser and Mihir Bellare Introduction to Modern Cryptography, Mihir Bellare and Phillip Rogaway A Course in Cryptography, Rafael Pass and Abhi Shelat Introduction to Cryptography, Jonathan Katz

Useful Books: Foundations of Cryptography: Volume 1, Basic Tools, Oded Goldreich Foundations of Cryptography: Volume 2, Basic Applications, Oded Goldreich Introduction to Modern Cryptography, Second Edition, Jonathan Katz and Yehuda Lindell